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Abstract. We describe the restriction of the Dehornoy ordering of braids 
to the dual braid monoids introduced by Birman, Ko and Lee: we give an 
inductive characterization of the ordering of the dual braid monoids and com- 
pute the corresponding ordinal type. The proof consists in introducing a 
new ordering on the dual braid monoid using the rotating normal form of 
arXiv:math.GR/0811.3902, and then proving that this new ordering coincides 
with the standard ordering of braids. 

It is known since [7] and |15j that the braid group B n is left-orderable, by an 
ordering whose restriction to the positive braid monoid is a well-order. Initially 
introduced by complicated methods of self-distributive algebra, the standard braid 
ordering has then received a lot of alternative constructions originating from dif- 
ferent approaches — see |10| . However, this ordering remains a complicated object, 
and many questions involving it remain open. 

Dual braid monoids have been introduced by Birman, Ko, and Lee in [2]- The 
dual braid monoid B^* is a certain submonoid of the n-strand braid group B n . It 
is known that the monoid B^* admits a Garside structure, where simple elements 
correspond to non-crossing partitions of n — see pQ. In particular, there exists a 
standard normal form associated with this Garside structure, namely the so-called 
greedy normal form. 

The rotating normal form is another normal form on B^* that was introduced 
in [T2]. It relies on the existence of a natural embedding of B+*_ 1 in B+* and on 
the easy observation that each element of B^* admits a maximal right divisor that 
belongs to B^*_ v The main ingredient in the construction of the rotating normal 
form is the result that each braid f3 in B^*_ 1 admits a unique decomposition 

/3 = ^- 1 (/3 b )-...-^(/3 3 )-^( ( 9 2 )-/3 1 

with (3 b , ... , (3 1 in B^*_ 1 such that (3 b ^ 1 and such that for each k ^ 1, the braid (3 k 
is the maximal right-divisor of <j) h n k {f3 b ) ■ ... ■ (3 k that lies in B**_ 1 . The sequence 
(/3 b , /3-jJ is then called the <f> - splitting of (3. 

The main goal of this paper is to establish the following simple connection be- 
tween the order on and the order on B^ f _ 1 through the notion of ^-splitting. 

Theorem 1. For all braids (3, 7 in B^* with n ^ 2, the relation (3 < 7 is true if and 
only if the <fi - splitting ((3 b , ... , 0i) of (3 is smaller than the <f> -splitting {p/ c , ... , 7^ 
0/7 with respect to the ShortLex- extension of the ordering of B^_ x , i.e., we have 
either b < c, or b — c and there exists t such that [3 t < j t holds and (3 k = j k holds 
for b^ k > t. 

A direct application of Theorem 1 is: 

Corollary. Forn ^ 2, the restriction of the braid ordering to B^* is a well-ordering 
of ordinal type lo^ 
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This refines a former result by Laver stating that the restriction of the braid 
ordering to B^* is a well-ordering without determining its exact type. 

Another application of Theorem 1 or, more exactly, of its proof, is a new proof 
of the existence of the braid ordering. What we precisely obtain is a new proof of 
the result that every nontrivial braid can be represented by a so-called er-positivc 
or a- negative word ( "Property C" ) . 

The connection between the restrictions of the braid order to B^* and B^ l *_ 1 via 
the c6 -splitting is formally similar to the connection between the restrictions of 
the braid order to the Garside monoids B^ and B+_ 1 via the so-called ^-splitting 
established in [9] as an application of Burckcl's approach of [H |H [5j. However, 
there is an important difference, namely that, contrary to Burckel's approach, our 
construction requires no transfinite induction: although intricate in the general case 
of 5 strands and above, our proof remains elementary. This is an essential advantage 
of using the Birman-Ko-Lee generators rather than the Artin generators. 

The paper is organized as follows. In Section [TJ we briefly recall the definition 
of the Dehornoy ordering of braids and the definition of the dual braid monoid. In 
Section [21 we use the <^> -splitting to construct a new linear ordering of B+* , called 
the rotating ordering. In Section [3j we deduce from the results about <p -splittings 
established in p~2| the result that certain specific braids are cr-positive or trivial. 
Finally, Theorem 1 is proved in Section [U 

1. The general framework 
Artin's braid group B n is defined for n ^ 2 by the presentation 

/ . qpSi = for >2\ 

\°i>->°»-i> ma . = a . m for|i-j| = l/- V' 1 * 

The submonoid of B n generated by {a x , ... , cr„_ x } is denoted by 

1.1. The standard braid ordering. We recall the construction of the Dehornoy 
ordering of braids. By a braid word we mean any word on the letters o^ 1 . 

Definition 1.1. 

- A braid word w is called ^-positive (resp. ^-negative) if w contains at least 
one CT i (resp. at least one of 1 ), no o\ x (resp. no <jj), and no letter cr- 1 with j > i. 

- A braid (3 is said to be ^-positive (resp. ^-negative) if, among the braid words 
representing (3, at least one is tr r positive (resp. -negative). 

- A braid [3 is said to be a-positive (resp. a -negative) if it is crj-positivc (resp. 
er-negative) for some i. 

- For /3, 7 braids, we declare that /3 < 7 is true if the braid 7 is er-positivc. 

By definition of the relation <, every tr-positive braid (3 satisfy 1 < (3. Then, 
every braid of B^ except 1 is lager than 1. 

Example 1.2. Put (3 = a 2 and 7 = <j x a 2 . Let us show that (3 is <-smallcr than 7. 
The quotient (3~ l 7 is represented by the word a 2 l o 1 o~ 2 . Unfortunately, the lat- 
ter word is neither cr 2 -positive (since it contains o 2 l ), nor <7 2 -negative (since it 
contains cr 2 ), nor ^-positive and c^-negative (since it contains a letter o~ 2 l ). How- 
ever, the word a 2 l o~ x o~ 2 is equivalent to c^c^cf 1 , which is ^-positive. Then, the 
braid (3~ l 7 is cr 2 -positive and the relation [3 < 7 holds. 
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Theorem 1.3. [7] For each n ^ 2, the relation < is a linear ordering on B n that 
is invariant under left multiplication. 

Remark 1.4. In this paper, we use the flipped version of the braid ordering [ID] , 
in which one takes into account the generator a t with greatest index, and not the 
original version, in which one considers the generator with lowest index. This choice 
is necessary here, as we need that B^ l *_ 1 is an initial segment of B+*. That would 
not be true if we were considering the lower version of the ordering. We recall 
that the flip automorphism that maps a { and <r n _ i for each i exchanges the two 
version, and, therefore, the properties of both orderings are identical. 

Following [7j , we recall that Theorem 11.31 relies on two results: 

Property A. Every ^-positive braid is nontrivial. 

Property C. Every braid is either trivial or er-positive or cr-negative. 

In the sequel, as wc shall prove that Property C is a consequence of Theorem 1, 
we never use Theorem II .31 i.e., we never use the fact that the relation < of Defini- 
tion [TTT] is a linear ordering. The only properties of < we shall use are the following 
trivial facts — plus, but exclusively for the corollaries, Property A. 

Lemma 1.5. The relation < is transitive, and invariant under left-multiplication. 

The ordering < on B n admits lots of properties but it is not a well-ordering. 
For instance, o~~ 1 _ 1 , o~~^ 1 , ... , cr~_ x , ... is an infinite descending sequence. However, 
R. Laver proved the following result: 

Theorem 1.6. [15] Assume that M is a submonoid of B^ generated by a finite 
number of braids, each of which is a conjugate of some braid a i . Then the restriction 
of < to M is a well-ordering. 

The positive braid monoid B+ satisfies the hypotheses of Theorem ll.6l Therefore, 
the restriction of the braid ordering to B^ is a well-ordering. However, Laver's proof 
of Theorem 11.61 leaves the determination of the isomorphism type of (M, <) open. 
In the case of the monoid B^, the question was solved by S. Burckel: 

Proposition 1.7. [4] For each n ^ 2, the order type of(B^, <) is the ordinal uj^ 2 . 

1.2. Dual braid monoids. In this paper, we consider another monoid of which B n 
is a group of fractions, namely the Birman-Ko-Lee monoid, also called the dual braid 
monoid. 

Definition 1.8. For 1 ^ p < q, put 

a p,q = a p— a q-2 a q~2--- (J p 1 - (I- 2 ) 
Then the dual braid monoid B^* is the submonoid of B n generated by the braids a p 
with 1 ^ p < q ^ n; the braids a p q are called the Birman-Ko-Lee generators. 

Remark 1.9. In [2], the braid a p is defined to be a q _ l ...a p+ i <J p a p ] rl ...o- q ^ l . Both 
options lead to isomorphic monoids, but our choice is the only one that naturally 
leads to the suitable embedding of B^*_ l into B^*. 

By definition, we have o~ p = a pp+1 , so the dual braid monoid B** includes the 
positive braid monoid B^. The inclusion is proper for n 3: the braid a 1 3 , which 
belongs to B^* by definition, does not belong to B^. 
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The following notational convention will be useful in the sequel. For p q, we 
write [p, q] for the interval {p, ... , q} of N. We say that [p, q] is nested in [r, s] if we 
have r < p < q < s. The following results were proved by Birman, Ko, and Lee. 

Proposition 1.10. [2] 

(i) In terms of the generators a pq , the monoid is presented by the relations 

a pq a rs = a r s a p for [p,q] and [r,s] disjoint or nested, (1-3) 

a V,q a q,r = a q,r a p,r = a P> r a p,q f 0r 1 < V < 1 < T < «• (1-4) 

(m) The monoid B+* is a Garside monoid with Garside element 6 n defined by 

$n = a l,2 a 2,3-«n-l,n (= cr l°2---°n-l)- (1-5) 

Garside monoids are defined for instance in [11] or [8]. In every Garside monoid, 
conjugating by the Garside element defines an automorphism (. In the case of B^*, 
the automorphism <fi n defined by 4> n (P) — 5 n (3S~ 1 has order n, and its action on 
the generators dp g IS clS follows. 

Lemma 1.11. For all p, q with 1 $J p < q ^ n, we have 

*„K«) = { Wl f 9 *"- 1 ' (1.6) 

[ a i, P +i forq = n. 

The relations (|1.6[) show that the action of 4> n is similar to a rotation. Note that 
the relation </> n (a p „) = a p +i q +i always holds provided indices are taken mod n and 
possibly switched, so that, for instance, a p+ln+1 means a l p+1 . 

For every braid (3 in B^* and every fc, the definition of <f> implies the relation 

6 n <f> h n {(3) = 4> k +\[3) 6 n , S- 1 #(/?) = <f> h -\[3) 5-\ (1.7) 

By definition, the braid a p is the conjugate of cr q _ 1 by the braid o~ ...o~ 2 . 
Braids of the latter type play an important role in the sequel, and we give them a 
name. 

Definition 1.12. For p ^ q, we put 

3p,q = a p,p+l a p+l,p+2 ■■■ a q-l,q ( = °p°p+l — °q-l)- 0"°) 

Note that the Garside element 5 n of B+* is equal to §i n and that the braid S p p is 
the trivial one, i.e., is the braid 1. 

With this notation, we easily obtain 

a p.q = S p,q S p}q-1 = S p,q-1 S p}q-1 for P < 1, (1-9) 

a p,q = S p+l,q S p,q for P < Q, (1-10) 

5 p,r = $p,q S q,r for P < 1 < ^ (I- 11 ) 

5 p, 9 <*r,« = <*r, s 5 p, 9 for p < g < r < s. (1.12) 

Relations (|1.9p , (jl.lip , and p,12[) are direct consequences of the definition of S p . 
Relation (|1.10|) is obtained by using an induction on p and the equality 5 p ] rl S p q = 

°p S P +2,q S P +i,q Vp 1 ? which holds for P < 1- 
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1.3. The restriction of the braid ordering to the dual braid monoid. The 

aim of this paper is to describe the restriction of the braid ordering of Dcfinition ll.il 
to the dual braid monoid B^* . The initial observation is: 

Proposition 1.13. [15] For each n > 2, the restriction of the braid ordering to the 
monoid B+* is a well- ordering. 

Proof. By definition, the braid a p is a conjugate of the braid o~ q _ 1 . So B+* is 
generated by finitely many braids, each of which is a conjugate of some cr i . By 
Laver's Theorem (Theorem ll.6|) . the restriction of < to B^* is a well-ordering. □ 

As in the case of B^ 7 Laver's Theorem, which is an non-effective result based on 
the so-called Higman's Lemma [13j . leaves the determination of the isomorphism 
type of < \ B +, open. This is the question we shall address in the sequel. 

Before introducing our specific methods, let us begin with some easy observa- 
tions. 

Lemma 1.14. Every braid (3 in B^* except 1 satisfies (3 > 1. 

Proof. By definition, the braid a p _ is c-positive — actually it is cr <3 „ 1 -positive in the 
sense of Definition 11.11 □ 

Lemma 1.15. For each n ^ 2, we have 

1 < a l 2 < a 2 3 < a 1>3 < ... < o 1) „_ 1 < a n _ l n < a n _ 2 n < ... < a l n . (1.13) 

Proof. We claim that a p < a r s holds if and only if we have either q < s, or 
q = s and p > r. Assume first q < s. Then, the braid <z~ 9 is cr J _ 1 -negative while 
a r s is a s _ 1 -positive with q < s, hence the quotient a~ 1 q a rs is e^^-positivc, which 
implies a p < a r s . Assume now q = s and p > r. Then, by relation (|1.9p . the 
quotient a" 1 a r s is equal to 5 s _ t 6~^ s S r s f^s-i' Applying Relation (|1.11|) on 5 , 
we obtain 

a p.q a r,s = $p,s-l ^p,s ^r,p—l fip—l,s ^r,s—l- 

Then, by applying Relation (|1.12[) on S~\. S rp _ 1 , we obtain 

a p,q a r,s = 3p,s—l 3 r ,p—l 3p,s fip—l,s ^r,s—l- 

Finally, Relation (jl.lOp on 5 p \ S p _ 1 s implies 



®p,q ®r,s 



8p,s—l ^r,p—l a p—l,s ^r,s— !■ 



The braid a p _ 1 s is a s _ 1 -positive, while the braids S p s _ 1 , S rp _ 1 and S r 1 s _ 1 are ex- 
positive or cr t -negative for t < s— 1. Hence the quotient a~„a rs is cr s _ 1 -positive, 
which implies a p q < a r s . 

As < is a linear ordering, this is enough to conclude, i.e., the implications we 
proved above are equivalences. □ 

1.4. The rotating normal form. In this section we briefly recall the construction 
of the rotating normal form of [1"2"] . 

Definition 1.16. For n ^ 3 and [3 a braid of B+*. The maximal braid [3 1 lying 
in B^_ 1 that right-divides the braid (3 is called the B^_ x -tail of (3. 
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Proposition 1.17. |12j Assume n 3 and that (3 is a nontrivial braid in B** ■ 
Then there exists a unique sequence ((3 b , ... t j3i) in B^ l *_ 1 satisfying (3 b ^ 1 and 
-/3 = ^- 1 (/3 6 )-...-^(/3 2 )- / 9 1 , (1.17.1) 
- for each k ^ 1, the B+^-tail of (j) b n ' k (f3 b ) ■ ... ■ 4> n {P k+1 ) is trivial. (1.17.ii) 

Definition 1.18. The unique sequence (f3 b , ... of braids introduced in Propo- 
sition [TTT7] is called the <f> - splitting of (3. Its length, i.e., the parameter b, is called 
the n-breadth of (3. 

The idea of the ^-splitting is very simple: starting with a braid (3 of B^* , we 
extract the maximal right-divisor that lies in B^_ 1 , i.e., that leaves the nth strand 
unbraided, then we extract the maximal right-divisor of the remainder that leaves 
the first strand unbraided, and so on rotating by 2n/n at each step — see Figured] 
















ft 












V^— i 



FIGURE 1. The 6 -splitting of a braid of Bg*. Starting from the right, 
we extract the maximal right-divisor that keeps the sixth strand unbraided, 
then rotate by 2n/6 and extract the maximal right-divisor that keeps the 
first strand unbraided, etc. 



As the notion of a -splitting is fundamental in this paper, we give examples. 

Example 1.19. Let us determine the <i -splitting of the generators of B^* , i.e., of 
a p with 1 ^ p < q ^ n. For q ^ n— 1, the generator a p belongs to B**_ 1: then 
its n -splitting is (a p q ). Next, as a p n does not lie in B+*_ 1 , the rightmost entry in 
its ^-splitting is trivial. As we have 4>ni a pn) = a p _ 1 „_j for p 2, the n -splitting 
of a pn with p > 2 is (o p _ ljn _ 1) 1). Finally, the braids a l n and ^{a l n ) = a n _ l n 
do not lie in B**^, but ffi~ 2 { a i,n) — a n-i.n~\ does. So the <f> -splitting of a ln is 
(a n _ 2 n-i' 1j To summarize, the ^-splitting of a p g is 

(fflp,,) for p < q < n-l, 

(«p-i,n-i;l) f° r 2 ^ _p and q = n, (1-15) 
.(a„_ 2 ,„-i, 1, 1) for p = 1 and q = n. 

By Relation (|1 .6|) , the application n maps each braid a p q to another similar 
braid a rs . Using this remark, we can consider the alphabetical homomorphism, 
still denoted 4> n , that maps the letter a pq to the corresponding letter a r s , and 
extends to word on the letter a p q . Note that, in this way, if the word w on the 
letter a p q represents the braid [3, then 4> n (w) represents <p n {(3). 

We can now recursively define a distinguished expression for each braid of B^* 
in terms of the generators a p . 
Definition 1.20. 

- For j3 in B%* , the <f> 2 -normal form of j3 is defined to be the unique word a\ 2 
that represents (3. 
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- For n 3 and (3 in B**, the (f> n -normal form of j3 is defined to be the word 
4> h r ^ 1 (w b ) ...w 1 where, for each k, the word w k is the <^ nl -normal form of f3 k 
and where (f3 b , ... , f3 x ) is the <A -splitting of (3. 

As the ^ -splitting of a braid f3 lying in B^_ 1 is the length 1 sequence (/3), 
the </> n -normal form and </> n _ 1 -normal form of (3 coincide. Therefore, we can drop 
the subscript in the n -normal form. From now on, we call rotating normal form, 
or simply normal form, the expression so obtained. 

As each braid is represented by a unique normal word, we can unambiguously 
use the syntactical properties of its normal form. 

We conclude this introductory section with some syntactic constraints involving 

-splittings and normal words, These results are borrowed from [12] . 

Definition 1.21. For (3 in B** , the last letter of (3, denoted (3* , is defined to be 
the last latter in the normal form of (3. 

Lemma 1.22. [12] Assume that {(3 b , ... is a <f> -splitting. 

(i) For k ^ 2, the letter (3* has the form a Tl _ 1; unless [3 k is trivial; 

(ii) For k 3, the braid (3 k is different from 1; 

{Hi) For k ^ 2, if the normal form of (3 k is w' a n _ 2 „_x with w' ^ e (the empty 
word), then the last letter of w' has the form a n _ 1 . 

2. The rotating ordering 

As explained above, we aim at proving results about the restriction of the braid 
ordering < to the dual braid monoid Bf* . We shall do it indirectly, by first intro- 
ducing an auxiliary ordering <*, and eventually proving that the latter coincides 
with the original braid ordering. 

2.1. Another ordering on B+* . Using the <j> -splitting of Definition 11.181 every 
braid of comes associated with a distinguished finite sequence of braids belong- 
ing to B^*_i- In this way, every ordering on B**_ 1 can be extended to an ordering 
on B^* using a lexicographic extension. Iterating the process, we can start from 
the standard ordering on B 2 *, i.e., on natural numbers, and recursively define a 
linear ordering on B^*. 

We recall that, if (A, -<) is an ordered set, a finite sequence s in A is called 
ShortLex-smaller than another finite sequence s' if the length of s is smaller than 
that of s' , or if both lengths arc equal and s is lexicographically -^-smaller than s', 
i.e., when both sequences are read starting from the left, the first entry in s that 
does not coincide with its counterpart in s' is -(-smaller. 

Definition 2.1. For n ^ 2, we recursively define a relation <* on B^* as follows: 

- For (3, 7 in B^*, we declare that j3 < 2 7 is true for j3 = a\ 2 and 7 = aJ 2 with b < c; 

- For (3, 7 in B+* with n ^ 3, we declare that (3 <* 7 is true if the 4> -splitting 
of [3 is smaller than the <^ -splitting of 7 for the ShortLex-extension of <* l _ 1 . 

Example 2.2. As was seen in Example II . 191 the n-breadth of a p with q ^ n—1 
is 1 while the n-breadth of a q n is 2 for p =/= 1 or 3 for p = 1. An easy induction 
on n gives a p <* a r s whenever q < s ^ n holds. Then, one establishes 

1 < n a l,2 <n a 2,3 < n a l,3 <n a 3,4 <n a 2,4 <n a l,4 <n — < n a n-l,n <n — < n a l,rf 
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We observe that, according to Lemma 11.151 and Example 12. 2\ the relations < 
and <* agree on the generators of B+* . 

Proposition 2.3. For n ^ 2, the relation <* is a well-ordering on B** ■ For each 
braid (3, the immediate <^-successor of (3 is f3a 12 , i.e., (3 <J\- 

Proof. The ordered monoid (B 2 *, < 2 ) is isomorphic to N with the usual ordering, 
which is a well-ordering. As the ShortLex-extension of a well-ordering is itself a 
well-ordering — see |16) — we inductively deduce that <* is a well-ordering. 

The result about successors immediately follows from the fact that, if the <p - 
splitting of (3 is (/3 , ... , f3 x ), then the n -splitting of f3a 12 is (/3 p , ... , f3 l a 12 ). □ 

The connection between the ordering <*_j and the restriction of <* to B**^ is 
simple: B^ l *_ 1 is an initial segment of B^*. 

Proposition 2.4. For n 3, the monoid B+*_ 1 is the initial segment of (B+*, <*J 
determined by a n _ l n , i.e., we have B^_ x = {/3 e B^* \ [3 <* a„_ ln }. Moreover 
the braid a n _ 1 n is the smallest of n-breadth 2. 

Proof. First, by construction, every braid (3 of B^ l *_ 1 has n-breadth 1, whereas, 
by (|1.15p . the n-breadth of a n _ 1 n is 2. So, by definition, f3 <* a n _ l n holds. 

Conversely, assume that (3 is a braid of B+* that satisfies (3 <* a n _j „. As the 
n-breadth of a n _ 1 n is 2, the hypothesis /3 <* a n _ 1 n implies that the n-breadth 
of f3 is at most 2. We shall prove, using induction on n, that (3 has n-breadth at 
most 1, which, by construction, implies that (3 belongs to B^_ v 

Assume first n = 3. By definition, every </> 3 -splitting of length 2 has the form 
(a\ 2 ,a\ 2 ) with 6^0. The ShortLex-least such sequence is (a 1 2 , 1), which turns 
out to be the (/^-splitting of a 2 3 . Hence a 2 3 is the <3-smallest element of B^* with 
3-breadth equal to 2, and (3 <l a 23 implies (3 e B 2 * . 

Assume now n > 3. Assume for a contradiction that the n-breadth of (3 is 2. Let 
((3 2 , P x ) be the ^-splitting of (3. As the ^-splitting of a n _ ln is (a„_ 2 n _ 1 , 1), and 
Pi <n-i 1 i s impossible, the hypothesis /3 <* a n _ l n implies (3 2 <^-i a n -2,n-i- By 
induction hypothesis, this implies that [3 2 lies in B+*_ 2 , hence 4> n {(3 2 ) lies in B^^. 
This contradicts Condition (|1.17.iijl : a sequence {(3 2l (3 l ) with /? 2 <*_ : a n _ 2 n _ 1 
cannot be the ^-splitting of a braid of B+*- So the hypothesis that (3 has n- 
breadth 2 is contradictory and (3 necessarily lies in B^*_ v □ 

Building on the compatibility result of Proposition 12.41 we hereafter drop the 
subscript in <* and simply write <*. Note that <* is actually a linear order (and 
even a well-ordering) on B^£ , the inductive limit of the monoids B^* with respect 
to the canonical embedding of B£*_ j into B+* . 

2.2. Separators. By definition of <*, for b < c, every braid in B^* that has n- 
breadth b is <*-smaller than every braid that has n-breadth c. As the ordering <* 
is a well-ordering, there must exist, for each b, a <*-smallest braid with n-breadth b. 
These braids, which play the role of separators for <*, are easily identified. They 
will play an important role in the sequel. 

Proposition 12.41 says that the least upper bound of the braids with n-breadth 1 
is a n _ 1 n . From n-breadth 2, a periodic pattern appears. 

Definition 2.5. For n ^ 3 and b ^ 1, we put 8 n b =tf+\a n _ 2 n _ 1 )-...-<j)l{a n _ 2:n _ 1 ). 
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For instance, we find 6 ei = ^(0145) • ^5(04.5) • 06( a 4,s) ' 0g( a 4,5)' wnence 
^6,4 = a 3A a 2,3 a i,2 ^1,6) and > similarly, S 5<3 = a 2 3 a 12 a 15 . 

Proposition 2.6. For all n ^ 3 and 6 1, 

(i) i/ie <p n - splitting ofS nb is the length b+2 sequence (a„_ 2 n _ 1 , a Il _ 2 n _i, 1, 1); 

(ii) we have 5 nb = 5 b J~\; 

(Hi) the braid S n b is the <* -smallest braid in B^* that has n-breadth b+2 — hence 
it is the least upper bound of all braids of n-breadth 6+1. 

Proof, (i) First, we observe that there exists no relation o n _ ln o I1 _ 2 „_j = ... in 
the presentation of the monoid B+*. Then the word a n _ 1 n a n _ 2 which is equal 
to & (a n -2 n-i) a n-2 n-i) is alone in its equivalence class under the relation of B^*. 
Similarly, the word 4>n~ 1 ( a n-2 n-i) ' •■■ ' a n-2 n-ii called w, is alone in its equivalence 
class, as no relation of the presentation may be applied to any length 2 subword 
of this word. As 4> n is an isomorphism, the same result holds for the word (j> 2 (w), 
which represents the braid S n b . As the braid S n b is represented by a normal word, 

we deduce that ^(w) is the normal word representing S nb , i.e., it is its normal 
form. 

(ii) We use an induction on b. Relation (]1.9|) implies a 1 „ = 5 n S^ l 1 _ 1 . Using (|1.6|) . 
we deduce 

<*n,l = <^( a n-2,n-l) = ffll.n = S n S n-V 

Assume now b ^ 2. By definition, we have S n b = $? 1 { a n -2n-i) &n.b-i- Then, 
using the induction hypothesis we have 

^,6 = ^ +1 («„-2 >n -l)^- 1 d 1 - 

Pushing S^ 1 to the left using (|1.7p . we find: 

$n,b = ^ 4>l(a„-2,n-l) S n-V ■ 

Relation (|1.6[) implies 4> 2 ( a n-2n-i) = a i.n- So, using (|1.9p . we finally obtain 

<5«,b = ^ &n 6 n-l S n-V = S n C-l- 

(m) Let (/3 b+2 , be the ^-splitting of a braid /3 that lies in B+* and satis- 

fies (3 ^* 5 n b . By definition of <*, we have (3 b+2 ^* a„_2 n-i- By Lemma fl .22( z) 
and (ii), the B^*_ 2 -t&i\ of /3 b+2 is trivial, hence its n— 1-brcadth is at least 2. 
Then Proposition 12.41 implies [3 b+2 = a n _ 2 n _ 1 . By definition of <* again, we 
have (3 b+1 ^* a n _ 2 n _ 1 . Using the previous argument repeatedly, we obtain (3 k = 
a n _2 „_i for k 3. Using the argument once more gives f3 2 ^* 1, which implies 
(3 2 = 1. Finally, by definition of <*, we have @i = 1. We conclude by (i) and the 
uniqueness of the -splitting. □ 

Owing to Proposition ^. 61 it is coherent to extend Definition ^. 5l bv S n = a n _ 1 n . 
In this way, the result of Proposition 12. 6f m) extends to the case 6 = 0. 

We now observe that the orderings < and <* agree on the separators 8 n b . 

Lemma 2.7. Assume n 3. Then ^ 6 < c implies S n b < S n c . 
Proof. Assume < 6 < c. By Proposition 12. 6( ii). we have 
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5 n.2 5 l S n.3 S n 



H 1 1 — I 1 — h 



Y Y Y 

n-breadth sC 2 n-breadth 3 n-breadth 4 



Figure 2. The braid 5 nr as a separator in (£?+*,<*) — hence in 
<) as well once Theorem 12.81 is proved. 

The hypothesis c — b > implies that S~\6 n c is a cr„_ 1 -positive braid, since the 
braid S k is cr fc _ 1 -positive. Hence we have S n b < S n c . 

It remains to establish the result for b = 0. The previous case implies S n 1 ^ S n c . 
As the relation < is transitive (Lemma IL"5| . it is enough to prove S n < S n l . Using 
Proposition 12. 6( m) and inserting S n S~ on the left, we obtain 

^n,0 ^n,l = a n-l,n^n^n-l = &n &n a n-l,n^n $n-l ■ 

Relation {TSJl implies 5 n 1 a n 1 _ 1 J n = ^(On-i.Ti) = ffl n-2,n-i- Wc deduce 

3 n ,0 ^n,l = a n-2,n-l ^n-1' 

and the latter decomposition is explicitly cr„_ 1 -positive. □ 

2.3. The main result. At this point, we have two a priori unrelated linear order- 
ings of the monoid B**, namely the standard braid ordering <, and the rotating 
ordering <* of Definition 12. II The main technical result of this paper is: 



Theorem 2.8. For all braids 13,(3' in , the relation f3 <* f3' implies (3 < (3'. 

Before starting the proof of this result, we list a few consequences. First we 
obtain a new proof of Property C. 

Corollary 2.9 (Property C). Every non-trivial braid is a-positive or a -negative. 

Proof. Assume that f3 is a non-trivial braid of B n . First, as B n is a group of 
fractions for B+* , there exist f3',/3" in B+* satisfying (3 = f3'~ x f3" . As (3 is assumed 
to be nontrivial, we have (3' ^ f3". As <* is a strict linear ordering, one of (3 1 <* j3" 
or (3" <* (3' holds. In the first case, Theorem [2~8l implies that /3'" 1 /?", i.e., (3, is 
(T-positive. In the second case, Theorem l2.8l implies that (3 1 is a-positive, hence 
(3 is <T-negative. □ 

Corollary 2.10. The relation <* coincide with the restriction of < to B^* . 



Proof. Let /?, 7 belong to B+*. By Thcorcm l2.81 (3 <* 7 implies (3 < 7. Conversely, 
assume (3 jt* 7. As <* is a linear ordering, we have either 7 <* /?, hence 7 < [3, or 
/3 = 7. In both cases, Property A implies that (3 < 7 fails. □ 

Corollary 12.101 directly implies Theorem 1 stated in the introduction. Indeed, 
the characterization of the braid ordering given in Theorem 1 is nothing but the 
recursive definition of the ordering <*. 

Finally, we obtain a new proof of Laver's result, together with a determination 
of the order type. 
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Corollary 2.11. The restriction of the Dehornoy ordering to the dual braid mon- 
oid Bf* is a well-ordering, and its order type is the ordinal oj*^ 

Proof. It is standard that, if (X, <) is a well-ordering of ordinal type A, then the 
ShortLex-cxtcnsion of < to the set of all finite sequences of elements of X is a 
well-ordering of ordinal type A" — see [16] . The ordinal type of <* on _BJ* is ui, the 
order type of the standard ordering of natural numbers. So, an immediate induction 
shows that, for each n ^ 2, the ordinal type of <* on B„* is at most ui u 

A priori, this is only an upper bound, because it is not true that every sequence 
of braids in B^*_ t is the n -splitting of a braid of B^*. However, by construction, 
the monoid B^* includes the positive braid monoid B^, and it was shown in [4]— 
or, alternatively, in [5] — that the order type of the restriction of the braid ordering 
to B^ is w w . Hence the ordinal type of its restriction to B** is at least that ordi- 
nal, and, finally, we have equality. (Alternatively, we could also directly construct 
a type uj" increasing sequence in B^* .) □ 

Remark 2.12. By construction, the ordering < is invariant under left-multiplica- 
tion. Another consequence of Corollary 12.101 is that the ordering <* is invariant 
under left-multiplication as well. Note that the latter result is not obvious at all 
from the direct definition of that relation. 



3. A Key Lemma 

So, our goal is to prove that the rotating ordering of Definition 12.11 and the 
standard braid ordering coincide. The result will follow from the fine properties 
of the rotating normal form and of the ^-splitting. The aim of this section is to 
establish these properties. Most of them are improvements of properties established 
in [12] . and we shall heavily use the notions introduced in this paper. 

3.1. Sigma-positive braid of type a p n . We shall prove Theorem l2.8l bv using an 
induction on the number of strands n. Actually, in order to maintain an induction 
hypothesis, we shall prove a stronger implication: instead of merely proving that, 
if (3 is <*-smallcr than 7, then the quotient braid (3~ lr ) is a-positive, we shall prove 
the more precise conclusion that /3 _1 7 is a -positive of type a p n for some p related 
to the last letter in 7. 

Definition 3.1. Assume n ^ 3. 

- A braid is called a p n - dangerous if it admits one decomposition of the form 

A -1 A -1 A -1 

°/(d),n-l °/(d-l),n-l — °/(l),n-l> 
With f(d) > f(d-l) > ... >f(l)= P . 

- A braid is called a^nonnegative if it is <7j-positive or it belongs to B i . 

- For p 77,-2, a braid f3 is called a-positive of type a p n if it can be expressed as 

P + -s p , n -p-, 

where (3 + is CT„_ 1 -nonnegative and (3~ is a p „-dangerous. 

- A braid (3 is called a-positive of type a n _ ln if it is 1, or equal to 

P ' a n-l,rn 

where /3' is a er-positive braid of type a 1 n . 
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Note that, an a p n -braid with p n—1 is not the trivial one, i.e., is different 
from 1, as it contains S pn _ 1 , which is non trivial. In the other hand, the only 
a n _j „-danger ours braid is 1. 

We observe that the definition of cr-positive of type a n _ 1 n is different from the 
definition of cr-positive of type a pn for p < n—1 (technical reasons make such a 
distinction necessary). 

Saying a braid is cr-positive of type a p n is motivated by the fact that a p n is the 
simplest cr-positive braid of its type. 

Lemma 3.2. Assume that (3 is a a -positive braid of type a p n . Then 

(i) (3 is a n _ x -positive, 

(m) 0„+i(/3) is cr-positive of type a p+l n+1 , 
(Hi) if p = 1 then (38~ i L l is a-positive of type a 1 n for all t 0, 
(iv) if (3 ^ a n -i,n holds, then 7/3 is a-positive of type a p n for every a n _ 1 - 
nonnegative braid 7. 

Proof, (i) An a p ^-dangerous braid is cr n _ 1 -nonnegative (actually it is cr„_ 2 -negative), 
and the braid 8 n is cr n _ 1 -positive. Therefore (3 is cr rl _ 1 -positive. 

(ii) With the notation of Definition l3.il let 8j}* n _ 1 ... 8j^ n _ l be the decom- 
position of j3~ , with /(l) = p. Then we have 

^n+liP ) = S f(d)+l,n -■ S f(l)+l,n> 

an a p+1 n+1 -dangerous word. By definition, the braid f3 + can be represented by 
a word on the alphabet cr* 1 with i ^ n— 2. As, for i ^ n— 2, the image of a i 
by 4> n+1 is a i+1 , the braid </>„ +1 (/3 + ) is cr n -nonncgativc. So the relation <f> n+1 (0) = 
^n+i(/5 + ) ,<5 p+i,n+i ■<P n+ i{P') witnesses that (f> n+1 (f3) is cr-positive of type a p+l n+1 . 

Point (iii) directly follows from the fact that, if 7" is an a 1 „-dangerous braid, 
then, for each t ^ 0, the braid 7~ 8~_ x is also a l n -dangerous. 

(iv) Assume p ^ n— 2. Then, by definition, we have j3 = (3 + ■ S p n • f3~ , where f3 + 
is o~ n _ 1 -nonnegative and (3~ is a p rl -dangerous. Hence, we get 7/? = 7 f3 + ■ S p n • f3' . 
As the product of cr n _ 1 -nonnegative braids is CT Il _ 1 -nonnegative, the braid 7/3 is 
cr-positive of type a p n . 

Assume now p = n—1. As, by hypothesis (3 is different from a n _ 1 n , we have 
(3 — /3' ■ a n _i n , where (3 1 is cr-positive of type a 1 n . The case p ^ n— 2 implies that 
the braid 7/3' is cr-positive of type a ln . Hence the braid 7/3, which is equal to 
7/3' • a n _ l n , is cr-positive of type a n _ l n . □ 

Remark 3.3. For t ^ 1, the braid 5 nt is cr-positive of type a 1 n . Indeed, by 

Proposition \2M ii). we have S nt = J*" 1 • 8 n ■ 8~_ ± , the right-hand side being an 
explicit cr-positive braid of type a 1 n . 

3.2. Properties of cr-positive braids of type a p n . We now show that the entries 
in a n -splitting give raise to cr-positive braids of type a p n , for some p that can be 
effectively controlled. 

Lemma 3.4. For n ^ 3 ; every braid with last letter a p n is a-positive of type a p n . 

Proof. Let [3 be a braid of B+* with last letter a p n (Definition II .21[) . Put (3 = 
[3' ■ a p n . Assume first p ^ n— 2. Then, by (|1.9j) . we have [3 = [3' ■ 5 p n ■ S p ^ n _ 1: 
an explicit cr-positive braid of type a p n , since the braid /3' is positive, hence cr n _ 1 - 
nonnegative, and 8 p 1 n _ 1 is a p n -dangerous. 
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Assume nowp = re— 1. The case (3' = 1 is clear. For j3' ^ 1, by Lemma ll.22f iii). 
there is a positive braid j3" satisfying (3' = (3" ■ a q n for some q. The relation 
o-i, q %,n = a g,n Oi,„ implies a qn = of 1 a qn a l n . Using flU]) for a l n gives 

(3 = (3 a l q a q n ■ S l n ■ S l n _ i , 

an explicit u-positive braid of type a 1 n . Therefore, (3 is c-positive of type a 1 n . □ 

We shall see now that the normal form of every braid (3 of B^*_i such that 
the -B+lj-tail of 4> n (a p n (3) is trivial contains a sequence of overlapping letters a r s . 
Words containing such sequences are what we shall call ladders. 

Definition 3.5. For re ^ 3, we say that a normal word w is an a pn -ladder lent 
on a q _ 1 „_!, if there exists a decomposition 

w = w Q x 1 w 1 ...w h _ 1 x h w h , (3.1) 

and a sequence p = /(0) < /(l) < ... < f(h) = re— 1 such that 

(?) for each k ^ h, the letter x fc is of the form a e ^ with e(k)<f(k—l)<f(k), 

(ii) for each k < h, the word contains no letter a p ? with p<f(k)<q, 

(iii) the last letter of w is a g-1 „_!• 

By convention, an a n _ 1 „-ladder lent on a q _ 1 n _ 1 is a word on the letters a p q 
whose last letter is a q _ l n _ 1 . 

The concept of a ladder is easily illustrated by representing the generators a p 
as a vertical line from the pth line to the gth line on an re-line stave. Then, for 
every k ^ 0, the letter x k looks like a bar of a ladder — see Figure [3] 



FIGURE 3. The bars of the ladder are represented by black thick vertical 
lines. An <22,5-ladder lent on 03,5 (the last letter). The gray line starts at 
position 2 and goes up to position 5 using the bars of the ladder. The 
empty spaces between bars in the ladder are represented by a framed box. 
In such boxes the vertical line representing the letter a p<q does not cross 
the gray line. 



Proposition 3.6. |12j Assume re ^ 3 and that (/3 b , ... , ft^) is the <j> - splitting of 
some braid of B^*. Then, for each k in {6—1, ... ,3}, the normal form of (3 k is a 
4> n ((3 k+1 ) -ladder lent on (3*. The same results hold for k = 2 whenever (3 2 is not 1. 

A direct consequence of Proposition 5.7 of [12] is 

Lemma 3.7. Assume re ^ 3 and let (3 be a braid represented by an a p n -ladder 
lent on a q _ 1 n _ 1 with q ^= re— 1 and 7~ be an a p n -dangerous braid. Then 7^ (3 is a 
a-positive braid of type a q _ 1 n _ 1 . 
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We are now ready to prove that the non-terminal entries of a (/> -splitting (f3 b , ... , f3 x ) 
have the expected property, namely that the braid (3 k provides a protection against 
a ^> ra (/3*, 1 )-dangerous braid, in the sense that if r y k+1 is a /?*, x -dangerous braid, 
then the braid </> n (7;T +1 ) P k is cr-positive of type (3 k . 

Proposition 3.8. Assume that (P b ,...,P 1 ) is a (f> -splitting. Then, for each k 
in {6—1,. ..,3} and every (3 k+l -dangerous braid J k+1 , the braid 4> n {lk+i) Pk * s a ~ 
positive of type p* . Moreover ^ k+1 Pk * s different from a n _ 2n _ 1 , except if is 
itself a n _ 2 n _i- The same result holds for k = 2, unless (3 2 is the trivial braidl. 

Proof. Take k in {b—1, ... , 3}. By definition of a dangerous braid, the braid 4> n {"/k+i) 
is (/> n (/3jf +1 )-dangerous. Assume /3* ^ a„_ 2 n _ 1 . By Proposition 13.61 the nor- 
mal form of (3 k is a r4 n (/3^ +1 )-ladder lent on /?*. Then, by Lemma f3.7[ the braid 
0„(7 fe+ i) Pk is cr-positivc of type @%. 

Assume now (3 k = a n _ 2 „_i with (3 k ^ a n _ 2 n _ 1 . By Proposition 13. 61 again, the 
normal form of (3 k is a (^ n (/?* +1 )-ladder lent on a n _ 2n _ 1 . Let to' o n -2,n-i be the 
normal form of /?. By definition of a ladder, as the letter a n _ 2 n _ 1 does not satisfy 
the condition (i) of Definition 13. 5i the word zz/ is an a p ^-ladder lent on a p n _ 1 for 
some p — see Lemma [L22^ m). We denote by (3' k the braid represented by w' . Then, 
by Lemma 13.71 the braid </> ra (7^" +1 ) P' k is cr-positive of type a pn _ 1 . Then it is the 
product (3' k ■ 5 ■ k ~ . The relation 5 1 p S pn _ 1 — S ln _ 1 implies that the braid 
0„(7 fe+ i)/3fe is equal to 

Pk ^l,p ' ^l,n-l ' Pk ' 

where (3' k 5± p is cr„_ 2 - 110nn egative an d (3' k is a ljrl -dangerous. Then 4> n {l k +\) P'k is 
cr-positive of type a l n _ 1 . Hence 4> n {%+\) Pk is cr-positive of type a n _ 2 n _ x . 

Assume finally (3 k = a n _ 2 n _ 1 . As the only a n _ 2 ^^-dangerous braid is trivial, 
the braid 0„(7fe + i)/3fc is equal to a n _ 2 n _ l7 a cr-positive braid of type a n _ 2 n _ 1 . 

The same arguments establish the case k = 2 with j3 2 ^ 1. □ 

3.3. The Key Lemma. We arrive at our main technical result. It mainly says 
that, if a braid (3 of B+* has n-breadth b, then the braid S~\-2 ' P ^ s either cr- 
positive or trivial. Actually, the result is stronger: the additional information is 
first that we can control the type of the quotient above, and second that a similar 
result holds when we replace the leftmost entry of the <f> -splitting of (3 with another 
braid of B^*_ 1 that resembles it enough. This stronger result, which unfortunately 
makes the statement more complicated, will be needed in Section |4] for the final 
induction on the braid index n. 

Proposition 3.9. Assume n ^ 3 and that ((3 bl ... , f3{) is the 6- splitting of a braid f3 
in B^* with b 3. Let a q n be the last letter of P P^ 1 ■ Whenever j b is a a-positive 
braid of type pt , the braid 

■ <t> b -\l b ) ■ C 2 (/Vi) • - • 4>J&), (3-2) 
is trivial or a-positive of type a q n — the first case occurring only for 5=1. 

Proof. Put 13* = 5 n \_ 2 ■ 4, b -\ lb ) ■ ^- 2 (/3 fe _ 1 ) ■ ... • and S _ li „_ 1 = p* 

(Lemma ll.22j) . First, we decompose the left fragment S~\_ 2 ■ 4'n~ 1 (lb) °f P* as 
a product of a cr„_ 1 -nonnegative braid and a dangerous braid. By definition of a 
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cr-positive braid of type /3t , we have 

where 7^ is an /^-dangerous braid and where 7^ is tr n _ 2 -nonnegative. Using Propo- 
sition \X^ii)t, we obtain 

S-] b . 2 ■ fcHfb) = €-\ Sn b+2 €-\ri *p-l,n-l) <fcH%)- (3-3) 

By (T7J), we have J"^"^ Vw) = ^(^ V^i)^ 2 ' Usin § thc rc " 
lation S p n (5" 1 = dp 1 , an easy consequence of p. lip , we obtain 

K b+2 ^-\l + b Wi) = ^(7 fc + ) V (3-4) 
Substituting (|3~4|) in (|3~3"1) . we find 

K\-2 ■ ^ X (7 6 ) = ti 0„(7 b + ) ^ C +3 <- 1 ( 7 ,-). (3.5) 
From there, we deduce that (3* is equal to 

5 h n-\ <t>M) # • C +3 <t> b -\h-i) - (3-6) 

Write /?** = 5 r 7 b+3 ^ _1 (76") <^~ 2 (A,-i) ■■■ 0„(/? 2 )- Note that thc left factor of (3j|, 
which is <5^Li <^ n (7iJ~) ^p 1 ' * s o^-i-nonnegative. At this point, four cases may occur. 
Case 1: (5 2 {1, a n _ 2 ,n-i}- By Lemma 5.9 of [12], the braid /?** is equal 
to (3" 4> 2 {"ls ) </ , n (/?2) Pit where /3" is a CT n _ 1 -nonnegative braid and where 73 is a 
/3f -dangerous braid. Put (3' 2 = 4> (73) /3 2 . By Proposition 13. 8[ /3 2 is cr-positive of 
type (3% an< 4 different from o n _ 2n _ 1 . We deduce that /3* is equal to 

^-i^(76)^V" • (3-7) 

The left factor of (|3.7p is <r„_ 1 -nonnegative, while the right factor, namely 4> n (P-i), 
is different from a„_ 1 „ and cr-positive of type </> ra (/3f) by Lemma f3.2f M). As, in 
this case, the last letter of is ^(/Sf), we conclude using Lemma l3~27 w) . 

Case 2: /3 2 G {1, a„_ 2 ,n-i}) As = •■• = 0k-i = «n-2,n-i and & ^ a n-2,«-i f or 
some k ^ 6—1. If j3 2 is trivial, then the last letter of /3/3-f 1 is a x „; otherwise the last 
letter of (3 fti 1 is ^ rl (a„_ 2 n _ 1 ), i.e., a n _ x n — a direct consequence of Lemma H. 221 
As the product of a cr-positive braid of type a 1 n with a n _ 1 n is a cr-positive braid 
of type a n _ 1 n , it is enough to prove that the braid /?* is the product of a cr-positivc 
braid of type a l n with (f> n {f3 2 ). By Lemma 5.9 of [IS], the braid (3** is equal to 

/3''C +2 ^(7 fe+1 )^ 1 (/3 fc )^ 2 (a„_ 2 ,„_ 1 )... ^K_2,n-i)^(/3 2 ), (3-8) 

with /3" a o n _ 1 -nonnegative braid and 7 fc+1 a /3* +1 -dangerous braid. Proposition l3.8l 
implies that the braid 4> n {j k+1 ) (3 k is cr-positive of type /?*■ By Corollary 3.11 of [12], 
the last letter of (3 k is a n _ 2 Then, by Lemma \3l2\ ii) the braid 4> 2 {^k+i) 4> (Pk) 
is cr-positive of type a n _ 1 n . Hence, by definition of a cr-positive braid of type a n _ 1 n , 
we have the relation 

4>l{l k+1 ) <t> n {f3 k ) = 0k n K- 2l n-l)> (3-9) 

where (3' k is a cr-positive braid of type a l n . Substituting (|3.9p in (|3 .8(1 gives that (3** 
is equal to 

P" S- k+2 ^ n - 2 (P' k ) ^"Vn^.n-i) ^- 2 (a„- 2 ,„-i) - («„_2,n-i) 0„(&)- 
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Using 0„(a„_2 n -i) ^n 1 = ^n-i and <|l-7[> . we obtain that the right factor of (|3.6|) is 

/?"/3^+ 2 0„(/? 2 ). 

As is a cr-positive braid of type a ln , Lemma \'S.'2( iii) implies that P'k&n-i 2 1S 
cr-positive of type a l n , and so is 

P"P'k 5 n-t 2 b y Lemma ^iv). Hence, by (13TJ1) . 
the braid 0* is the product of a cr-positive braid of type a 1 n with (/> (/3 2 ). 

Case 3: /3 2 € {1, a„_ 2 ,n-i}> ^3 = - = Pb-i = a «-2,»-i and lb + a ™-2,n-i- As 
in Case 2, it is enough to prove that the braid 0* is the product of a cr-positive of 
type a 1 n with <^> n (/3 2 ). Using Lemma l2.6f M) and (|1.7|l in its definition, the braid /3* 
is equal to 

5 n-l ' ^„(7b) C ' i(«n-2,n-l)^ ' - ' 0„Ki-2,n-l) &n ^(Ai)- 

By Corollary 3.11 of [12] . the last letter of b is a n _ 2n _i, so 7 6 is cr-positive of 
type a„_ 2 n _ 1 . Hence c6 (7 b ) is cr-positive of type a n _ ln and is different from a n _ ln . 
Then, by definition of a cr-positive braid of type a„_ x „, there exists a cr-positive 
braid 0' b of type a 1; „ satisfying (j) n {i b ) = f3' b a n _ l n . Using </> n (a„_ 2 c^; 1 = x , 
we deduce that the braid /3* is equal to 

ti • # C! 2 • 0„(/3 2 )- (3.10) 

By Lemma f3.2f m). the middle factor of (|3.10p , namely f3' b <5~^ 2 , is cr-positive of 
type a 1 n . Then 0* is the product of a cr-positive braid of type a 1 n with </> ra (/3 2 ). 

Case 4: 2 e {1, a n _ 2 ,„-i}, As = ■•• = Pb-i = a n-2,n-i and 7b = ffl«-2,n-i- B V 
definition, we have 

P* = C-l ■ ^(On-S.n-X) C - *„(«n- 2l n-l) C (3-H) 

Using ^ (a B _2n-i) ^n* = ^n-i once again, we deduce /3* = 4> n (0 2 )- The braid 
</> (/3 2 ) is either trivial or equal to a n _ 1 n , a cr-positive word of type a n _ 1 „, as 
expected. 

So the proof of the Key Lemma is complete. □ 



4. Proof of the main result 

We are now ready to prove Theorem 12.81 which state that if 0, 7 are braids 
of B+*, then 

<* 7 implies < 7, (4.1) 

where <* refers to the ordering of Definition 12.11 and < refers to the Dehornoy 
ordering, i.e., < 7 means that the quotient-braid /3 _1 7 is cr-positivc. 

We shall split the argument into three steps. The first step consists in replac- 
ing the initial problem that involves two arbitrary braids 0,j with two problems, 
each of which only involves one braid. To do that, we use the separators S n t of 
Definition 12. 5[ and address the problem of comparing one arbitrary braid with the 
special braids S n t . We shall prove that 

0<*5 nt implies 0<S n>t (4.2) 

6 n>t implies S n t < (4.3) 

So, essentially, we have three things to do: proving ()4.2j) , proving (|4.3p , and showing 
how to deduce the general implication (|4.1|) . 
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4.1. Proofs of ([4~2]) and (f4~3]) . We begin with the implication (|4~2j) . Actually, 
we shall prove a stronger result, needed to maintain an inductive argument in the 
proof of Theorem 12.81 

Proposition 4.1. For n ^ 3, the implication (|4.2[) is true. Moreover for t ^ 1, 
t/ie relation j3 <* <5„ t implies that <5„ t is a -positive of type a 1 n . 

Proof. Take (3 in and assume /3 <* 6 nt for some i ^ 0. Let (f3 b , ... , P x ) be the 
n -splitting of p. By Proposition \2.6U ii). we necessarily have 6 ^ t+l. If t = 

holds, then the braid j3 lies in B**_ 1 and the quotient P~ 1 S n , which is a„_ 1 n , 
is cr-positive. If i 1 and 6^1 hold, then the braid is <r n _ 1 -nonncgative, and 
as 5„ t is er-positive of type a 1 „, Lemma [3.21 implies that the quotient (3^ 1 8 nt is 
cr-positive of type a 1 n . Assume now t ^ 1 and 6^2. Then, by Proposition ^. Gt ii), 
we find 

p- l 8 n , t = p- 1 s t n 8-\ = K 1 -ct>M 1 ) ■■■ # _ W)-£-d- 

Using Relation (|1.7[) . we push 6—1 factors 5„ to the left and dispatch them between 
the factors /J^ 1 : 

= /?r 1 ^ ... « n /? 6 --i ^ C b+1 Cl- 

As B^*_ 1 is a Garsidc monoid, there exists an integer k such that /3 b 1 S^_ 1 belongs 
to B%L X . Call the latter braid f3' b . Thus, wc have S n (3^ = S n $' h 6~!l v Relation |fI77|l 
implies 5 n j3' b S~\ = 4> n (P'b) $n $n—v Then the braid 5 n t is equal to 

/3r X S n & ... S n (3 b \ </>„($) • 8-\ Sl b+1 S~i v (4.4) 

Each braid (3 k belongs to B^*_ l7 and so its inverse (3^ does not involve the nth 
strand. Hence the left factor of (|4.4|) . namely P^ 1 S n (3^ •■■ S n (3 b ^_ 1 (j> n (/3' b ), is cr n _ 1 - 
nonnegativc. If 6 = t+l holds, the right factor of (|4.4| . namely 5 n #Jr 6+1 <5 r 7-u 
is equal to the braid S n ■ S~!i~[ k , which shows it is a cr-positive braid of type a 1 n . 
If b ^ t holds, (|4.4p ends with S n S~_ 1} which is a cr-positive braid of type a l n , 
and the factor 5 n S~\S^~ b is cr„_ 1 -nonnegative. In each case, we conclude using 
Lemma l3.2f m) that P~ 1 8 n t is cr-positive of type a x n . □ 

Using the Key Lemma of Section [3J i.e., Proposition 13.91 we now establish the 
implication (|4.3|) . 

Proposition 4.2. For n ^ 3, the implication (|4. 3[> is true. 

Proof. Take /? in and assume S nt ^* /3. Let (f3 b , ... , (3^ be the ^-splitting 

of /3. By definition of <*, the relation 5 nt ^* f3 implies t ^ fe— 2. Then S~\j3 is 
equal to 

<C< <W-2 • S n]b-20- (4-5) 
By Lemma |2"77I the factor S~\ S n b _ 2 of (|4.5[) is cr-positive or trivial. By Lemma I3T41 
the braid /3 b is cr-positive of type j3* . Then, Proposition 13.91 guarantees that the 
right factor of (|4.5j) . namely 8~\_ 2 P, is cr-positive or trivial. □ 
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4.2. Proof of Theorem 12.81 At this point, we know that the implications (|4.2j) 
and (|4.3|) are true. It is not hard to deduce that the implication (|4.ip . which is our 
goal, is true when the breadth of ft is smaller than the breadth of 7, i.e., in the 
"Short" -case of the ShortLex-ordering. 

So, there remains to treat the "Lex" -case, i.e., the case when ft and 7 have the 
same n-breadth, and this is what we do now. Actually, as was already mentioned, 
in order to maintain an induction hypothesis, we shall prove a stronger implication: 
instead of merely proving that the quotient braid ft~ lr ) is er-positive, wc shall prove 
the more precise conclusion that ft" 1 ^ is cr-positive of type a p n for some p related 
with the last letter of 7. That is why we shall consider the "Short"- and the 
"Lex" -cases simultaneously. 

Proposition 4.3. If ft and 7 are nontrivial braids of , the relation ft <* 7 
implies ft < 7. Moreover, if the B**_i-tail of 7 is trivial, then the braid /3 _1 7 is 
o -positive of type 7*. 

Proof. We use induction on n. For n = 2, everything is obvious, as both < and <* 
coincide with the standard ordering of natural numbers. 

Assume n ^ 3, and ft <* 7 where ft, 7 belong to B** and ft ^ 1 holds. Then 
7 7^ 1 holds as well. Let (ft b , ... , ft x ) and (7 C , ... , 7J be the ^-splittings of ft and 7. 
As {3 <* 7 holds, we have b ^ c. Write ft c = ... = [3 b+1 = 1. Let t be the maximal 
integer in {1, ... , c} satisfying (3 t <* j t . By definition of <*, such a t exists. Write 
7j = ft^ 1 7 t . By induction hypothesis, the braid j' t is cr-positive. Moreover, if t ^ 2 
holds, then the braid 74 is cr-positive of type 7* . 

Assume t = 1. Then the braid ft~ ln f is equal to 7 t '. Hence, it is cr-positive. As 
the -B^l-ptail of 7 X is non-trivial, we have nothing more to prove. 

Assume now t ^ 2. Let a q n be the last letter of 0* _1 (7 t ) ■ . . • ■ 4> n (ft 2 )- The 
sequence (ftt-i, ... , is a n -splitting of a braid of n-breadth t— 1. Then Propo- 
sition |4J] implies that the braid ft', that is equal to 

ft- 1 - - -</>* + Wi) A,*- 2 , 

is cr-positive of type a-L n . Let 7' be the braid 

As 7j is cr-positive of type 7*, Proposition l3. 91 implies that the braid 7' is cr-positive 
of type a qn or trivial (the latter occurs only for q — 1). Then, in any case, the 
braid (3' 7' is cr-positive of type a . As, by construction, we have /3 -1 7 = ft' •'/'Id 
the braid /3 _1 7 is cr-positive. Moreover, assume that the .B+^-tail of 7 is trivial. 
Then r ) 1 is trivial and the braid 7 ends with a qn . In this case we have /? _1 7 = ft' -j' , a 
cr-positive braid of type a q n _ 1 . Therefore /3 _1 7 is a cr-positive braid of type 7*. □ 

Our proof of Proposition 14.31 is therefore complete, and so is the proof of Theo- 
rem [2T8l which is strictly included in the latter. 

So, we now have a complete description of the restriction of the Dehornoy order- 
ing of braids to the Birman-Ko-Lee monoid B%*. The characterization of Theo- 
rem 1 is inductive, connecting the ordering on B^* to the ordering on B^_ 1 . Actu- 
ally, it is very easy to obtain a non-inductive formulation. Indeed, we can define the 
iterated splitting T(ft) of a braid ft of B^* to be the tree obtained by substituting 
the 6 ^-splittings of the entries in the ^-splitting, and iterating with the 4> n _ 2 ~ 
splittings, and so on until we reach B 2 *, i.e., the natural numbers. In this way, we 
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associate with every braid (3 of B+* a tree T{0) with branches of length n— 2 and 
natural numbers labeling the leaves — see [9] for an analogous construction. Then 
Theorem 1 immediately implies that, for /3, 7 in B**, the relation j3 < 7 holds if 
and only if the tree T{0) is ShortLex-smallcr than the tree T(j). 

Remark 4.4. Whether the tools developed in [12] and in the current may be 
adapted to the case of is an open question. The starting point of our approach 
is very similar to that of [9] and [4j. However, it seems that the machinery of 
ladders and dangerous braids involved in the technical results of Section 3 are 
really specific to the case of the dual monoids, and heavily depend on the highly 
redundant character of the relations connecting the Birman-Ko-Lee generators. 

By contrast, a much more promising approach would be to investigate the re- 
striction of the finite Thurston-type braid orderings of |17j to the monoids B^* 
along the lines developed in [14j . In particular, it should be possible to determine 
the isomorphism type explicitly. 
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